New statistical randomness tests: 4-bit template matching tests
نویسندگان
چکیده
منابع مشابه
New Statistical Randomness Tests: 4-Bit Template Matching Tests
For cryptographic algorithms, secret keys should be generated randomly as the security of the system depends on the key, therefore generation of random sequences is vital. Randomness testing is done by means of statistical randomness tests. In this work, we show that the probabilities for the overlapping template matching test in the NIST test suite is only valid for a specific template and nee...
متن کاملHierarchies of Randomness Tests
It is well known that Martin-Löf randomness can be characterized by a number of equivalent test concepts, based either on effective nullsets (Martin-Löf and Solovay tests) or on prefix-free Kolmogorov complexity (lower and upper entropy). These equivalences are not preserved as regards the partial randomness notions induced by effective Hausdorff measures or partial incompressibility. Tadaki [2...
متن کاملNonparametric Tests for Randomness
To decide whether a given sequence is “truely” random, or independent and identically distributed, we need to resort to nonparametric tests for randomness. Six tests: the ordinary run test, the sign test, the runs up and down test, the Mann-Kendall test, the Bartels’ rank test and the test based on entropy estimators are introduced in this report and their weaknesses are analyzed. Combining the...
متن کاملAutomatic Randomness Tests
In this paper we define a notion of automatic randomness tests (ART) which capture measure theoretic typicalness of infinite binary sequences within the framework of automata theory. An individual ART is found to be equivalent to a deterministic Büchi automaton recognizing ω-language of (Lebesgue) measure zero. A collection of ART’s induce a notion of automatic random sequence. We provide a pur...
متن کاملLocal Shannon entropy measure with statistical tests for image randomness
Article history: Received 24 March 2011 Received in revised form 25 July 2012 Accepted 30 July 2012 Available online 7 August 2012
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TURKISH JOURNAL OF MATHEMATICS
سال: 2017
ISSN: 1300-0098,1303-6149
DOI: 10.3906/mat-1509-19